import java.util.Scanner;

/*
*位运算
* 1.求n的第k位数字：n >> k & 1
* 2.返回n的最后一位1：lowbit(n) = n & -n (返回的实际上是一个二进制形如“0...010...0”的整数)
 */
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        while(n-- > 0)
        {
            int a = sc.nextInt(),res = 0;
            //version 1
//            for(int i = 0;i < 32;i++)
//            {
//                res += a >> i & 1;
//            }
            //version2 采用lowbit方法
            while(a != 0)
            {
                a -= a & -a;
                res++;
            }
            System.out.println(res);
        }
    }
}